An Extension of Turán's Theorem, Uniqueness and Stability
نویسندگان
چکیده
منابع مشابه
An Extension of Turán's Theorem, Uniqueness and Stability
We determine the maximum number of edges of an n-vertex graph G with the property that none of its r-cliques intersects a fixed set M ⊆ V (G). For (r−1)|M | > n, the (r − 1)-partite Turán graph turns out to be the unique extremal graph. For (r − 1)|M | < n, there is a whole family of extremal graphs, which we describe explicitly. In addition we provide corresponding stability results. Supported...
متن کاملAn extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملOn Turáns theorem for sparse graphs
a?nl(t+1) where a denotes the maximum size of an independent set in G. We improve this bound for graphs containing no large cliques. 0. Notation n=n(G)=number of vertices of the graph G e=e(G)=number of edges of G h=h(G)=number of triangles in G deg (P)=valency (degree) of the vertex P deg, (P) = triangle-valency of P=number of triangles in G adjacent to P t=t(G)=n f deg (P) = 2eln = average va...
متن کاملA Uniqueness Theorem of the Solution of an Inverse Spectral Problem
This paper is devoted to the proof of the unique solvability ofthe inverse problems for second-order differential operators withregular singularities. It is shown that the potential functioncan be determined from spectral data, also we prove a uniquenesstheorem in the inverse problem.
متن کاملMATRIX VALUATION PSEUDO RING (MVPR) AND AN EXTENSION THEOREM OF MATRIX VALUATION
Let R be a ring and V be a matrix valuation on R. It is shown that, there exists a correspondence between matrix valuations on R and some special subsets ?(MVPR) of the set of all square matrices over R, analogous to the correspondence between invariant valuation rings and abelian valuation functions on a division ring. Furthermore, based on Malcolmson’s localization, an alternative proof for t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2014
ISSN: 1077-8926
DOI: 10.37236/4194